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<£i) Vorrichtung und Verfahren zum Aufteilen eines Druckauftrags unter mehreren Druckern 

@ Bei einem Verfahren zum Verteilen eines Druckauftrags 
von einem vernetzten Computer zu einer Mehrzahl von 
vernetzten Druckern wird ein Druckauftrag, der von einem 
Anwendungsprogremm, das auf einem Client-Computer 
in einem Client-Server-System lauft, erzeugt wird, in 
mehrere kleinere Druckauftragsegmente unterteilt. Die 
Druckauftragsegmente warden uber das Netzweric zu 
mehreren Druckern geschickt Das Schicken der Druck- 
auftragsegmente zu mehreren Druckern ermoglicht eine 
Erhohung des Omckergesamtdurchsatzes; der Druckerre- 
dundanz und der Erweiterbarfceft, ohne daft der Bedarf 
nach einem Druckserver besteht. Eine Compute rG be rwa- 
chung des Druckerbetriebs uber das Netzwerk ermoglicht 
ferner eine dynamische Druckauftragwiedemerstellung 
durch die Neuzuordnung der Drucker zu den Druckauf- 
■ tragsegmenten. 
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Die vorliegende Erfindung bezieht auf die Sleuemng 
mehrerer Diucker in (jomputemetzwerken und insbeson- 
dere auf das Aufleilen eines Dnickauftrags unter mehrcrcn 5 
Druckem. 

Computer werden zunehmend bei vielen Aspekten des 
taglicben Lebens und iin GeschaTtsleben eingesetzt Auf- 
grund der steigenden Verbreitung von Computem ist es 
wichtig, dafi dicselben in der Lage sind, Dalcn gemeinsam 10 
bzw. miteinander zu verwenden. Um zu crmdglichcn, daB 
die Computer miteinander konununizieren, wird typischer- 
weise ein Netzwerk verwendet. Netzwerke verbinden Com- 
putergerate Uber Drahte, Kabel, Telepbonleitungen, Funk, 
Licht oder andere Einrichtungen. Alle Netzwerke beinhalten 15 
jedoch sowohl Computergerate (Hardware) als auch die 
Programme (Software), die es ermoguchen, daB die Cerate 
miteinander kommunizieren. Ein Softwareprogramrn, das 
eine Kommunikation der Netzwerkhardware ermoglicht 
wird als Netzwerktransporteinrichtung bezeichnet Der \for- 20 
gang des Obertragens einer Datendatei zwischen zwd Gera- 
ten in einem Netzwerk wird allgemein als Schicken oder 
Senden bezeichnet Beispielsweise "schickf ein Benutzer 
eines Computers eine zu druckende Datei zu einem andcren 
Computer, der cincn Druckcr stcucrt 25 

Ein Netzwerk, das auf eine geringe Anzahl von Compu- 
tem in einem lokalen Bereich begrenzt ist, wird als lokales 
Netzwerk (lokales Netz) oder LAN (LAN; LAN = local area 
network) bezeichnet Ein groBeres Netzwerk, das mehrere 
Gebaude, Stadte und sogar Kontinente iiberspannen kann, 30 
wird als weitraumiges Netz (Feranetz) oder WAN (WAN = 
wide area network) bezeichnet Das Internet ist das am be- 
kanntesteBeispiel eines WAN. 

Bei modernen Netzwerken sind mehr als nur Computer 
miteinander verbunden. Peripheriegerate, wiez, B. Drucker, 35 
groBe Speicherungssysteme und Kommunikationsvorrich- 
tungen, sind gcgenwartig Standardausstattungea Ein Com- 
puter, der mit einem Netzwerk verbunden ist, wird als ver- 
nctztcr Computer bezeichnet, wahrend cin Druckcr, der mit 
einem Netzwerk verbunden ist, als vemetzter Drucker be- 40 
zeichnet wird. In einem Netzwerk konnen Computer flir 
eine Benutzung durch nur eine Person entworfen sein, wo- 
bei diese als Einzelnutzersysteme bezeichnet werden. Ge- 
wohnlicherweise sind viele Einzelnutzersysteme gemein- 
sam mit einem Netzwerk verbunden und verwenden die 45 
Dienste von grdfleren Computem, die Server genannt wer- 
den. Einige Server weisen eine groBe Speicherkapazitat auf 
und dienen als Aufbewahrungsorte flir Daten oder Pro- 
gramme. Solche Server werden Daienbankserver oder Plat- 
tenserver genannt Andere Server steuern einen oder meh- 50 
rerc Drucker und empfangen zu druckende Daten von den 
Einzclnutzcrcomputern. Diese Scrvertypen werden Druck- 
server genannt Ein Netzwerk, bei dem Einzclnutzcrconipu- 
ter, die Clients (Benutzerrechner) genannt werden, in funk- 
tionsmafiiger Verbindung mit einem oder mehreren Servem 55 
stehen, wird zusammenfassend als Client-Server-System 
bezeichnet Bei einem solchen System verwenden die 
Clients die Betriebsmittei oder Dienste anderer Computer 
(d. h. der Server) fiir eine Daten speicherung, eine Kommu- 
nikation und zum Drucken. so 

In einem Client-Computer laufen viele Programme. Ei- 
nige dieser Programme, die als Netzwerktransporteinrich- 
tungen bezeichnet werden, arbeiten im Hintergrund und 
kommunizieren mit den Servem und mcglicherwcise mit 
anderen Clients. Andere Programme, die als Anwendungs- 65 
programme bezeichnet werden, sind flir den Benutzer sicht- 
barer. Anwendungsprogramme umfassen beispielsweise 
Texrverarbeitungs-, TabeUerikalkulations- und eMail-Pro- 



gramme (eMail = electronic mail = elektrooische Post). Die 
meisten Anwendungsprogramme besitzen die Ffihigkeit, 
eine Ausgabe zu einem Drucker zu schicken. Druckdaten 
werden auf dem Client mittels des Betriebs eines Anwen- 
dungsprogramins erzeugt Wenn ein Benutzer ein Textverar- 
bdtungsprogramm anweist beispielsweise einen Brief zu 
drucken, wird der Druckauftrag auf dem Client ersteilt (er- 
zeugt). Selbst einfache Betriebssysteme erstellen Druckauf- 
trage durch die Anweisung, eine vorhandene Datei zu dem 
Drucker zuschickea Der Client-Computer schickt daraufhin 
den Druckauftrag Qbcr cin Netzwerk zu cincm Druckscrvcr. 

Druckserver sind bei vielen modernen Netzwerken iibli- 
che Elemente, die mit dem Netzwerk verbunden sind und 
Druckauftrage empfangen, die von den Qient-Computern 
abgeschickt wurden. Der Druckserver empfSngt den Druck- 
auftrag, der auf dem Client ersteilt wurde, und bereitet den- 
selben fiir den Drucker vor. Derselbe fragt Drucker, die 
demselben zugeordnet sind, ab, um zu bestitnmen, ob die 
Drucker bereit oder in der Lage sind, zu druckende Daten zu 
empfangen. Abhangig von dem \ferbindungstyp findet diese 
Druckerabfirage durch den Druckserver flber das Netzwerk 
oder mittels einer Direkfverbindung zwischen dem Druck- 
server und dem Drucker statt Der Drucker antwortet dem 
Druckserver mit scinem Status. Es gibt viele Druckerstatus- 
typen, cinschlicBlich Online/Offline, mcchanischcr Fchlcr, 
Papierstau, Verbrauchsmaterialzustand und Arbeitsriick- 
stau Weitere Statustypen konnen die Fdhigkeiten des Druk- 
kers anzeigen, wie z. B. folgende Optionen: Schwarz/WeiB 
gegeniiber Farbe, die Druckgeschwindigkeit, die Papier- 
groBe und die Druckersprache. Sobald der Druckserver ei- 
nen Drucker identifiziert der fur den Druckauftrag verfiig- 
bar ist, kann derselbe eine zusatzliche Verarbeitung beztig- 
lich des Dnickauftrags durchfllhren oder denselben direkt zu 
dem Drucker schicken. Eine zusatzliche Verarbeitung kann 
von dem HinzufDgen von Druckauftragsteuerungsanwei- 
sungen bis zu einer vollstandigen Erzeugung eines Raster- 
bilds fiir den Drucker reichen. Eine solche Rasterbildverar- 
beitung wird manchmal ab "RIP" (RIP = raster image pro- 
cessing) abgckurzt 

Als der Bedarf nach einem schnelleren Drucken aufge- 
kommen ist, hat das Clusterdrucken (Gruppendrucken) zu- 
nehmend Verbreitung gefunden. Bei dem Qusterdrucken 
werden mehrere Drucker verwendet, um die Gesamtdruck- 
geschwindigkeit zu ernohen. Diese Geschwindigkeitserhd- 
hung wird erreicht, indem ein Druckauftrag unter mehreren 
Druckern aufgeteilt wird (dies wird auch als syntaktisches 
Aufteilen bezeichnet). Falls beispielsweise ein einzelner 
Drucker in der Lage ist, einen Druckauftrag Uber 100 Sea ten 
in 25 Minuten zu drucken, ist es prinzipiell moglich, 5 
Drucker zu verwenden, um denselben Druckauftrag in 5 Mi- 
nuten zu drucken. Das Qusterdrucken weist mehrere Vor- 
teile auf. Diese Vorteile sind unter anderem ein schnellerer 
Dnickauftragdurchsatz fiber mehrere Drucker, cin fchicrto- 
krantes Drucken aufgrund der Druckerredundanz und eine 
Systemerweiterbarkeit durch das HinzufUgen mehrerer 
Drucker, wenn sich das System erweitert. Bei einigen Bei- 
spielen des Clusterdruckens dient ein Satz der Serverelek- 
tronik mehreren Druckgeraten. Die Elektronik wird fiir eine 
Rasterbildverarbeitung (RIP) benbtigt Bei weiteren Bei- 
spielen des Qusterdruckens wird nicht nur die Druckvor- 
richtung oder das MarkierungsgerSt verdoppeit sondern 
auch die RIP-Elektronik. Viele komplexe Druckauftrage er- 
fordern, daB zusMiche RIP-Prozessoren Druckdaten mit 
einer Rate bereitstellen, um den Dmckgerateanforderungen 
zu geniigen. Eine Implementierung eines Qusterdruckvor- 
gangs ist in dem US-Patent 5,596,416 offenbart, das hierin 
durch Bezugnahme aufgenommen ist Einige Clusterdruck- 
konfiguradonen verbinden einen Druckserver Uber ein Netz- 
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werk logisch mil Druckem, wobei andcre eine direkte phy- 
sische Verbindung zwischen dem Druckserver irod den 
Druckem erfordern, und wieder andere den Druckserver und 
die Druckervorrichtungen auf Kosten dcrErweiterbarkeit in 
deraselben Computergehause unterbringen. Clusterdruck- 
schemata weisen ferner den Nachteil auf, daB dieselben ei- 
nen Druckserver benotigen. Weilerc Nachleile sind femer 
spezielle Konununikationsverbindungen zwischen eincm 
Druckserver und eincm Druckcr, wodurcb die Position des 
Druckers bezOglich des Servers eingeschrankt ist. 

Druckserver, die im Zusammcnhang des Qustcrdruckcns 
eingesetzt werden kdnnen oder auch nicht, sind ublicher- 
weise Mehrzweckcomputer. Eine spezieile Software, die fur 
die Aufgabe des Steuems eines oder mehrerer Drucker vor- 
gesehen ist, kann fur die Druckserver kundenspezifisch aus- 
gelegt sein. Solche Server sind mit den Druckem logisch 
uber ein Netzwerk oder physisch iiber dedizierte \ferbindun- 
gen verbunden. Die Druckfunktionen in einem Netzwerk 
hangen von der Verfugbarkeit des Druckservers ab. Falls der 
Druckserver nicht arbeileu kann kein Druckvorgang durch- 
gefuhrt werden. AuBerdem bedeutet das HinzufUgen eines 
Druckservers zu einem Netzwerk einen zusatzlichen Auf- 
wand sowohl bezuglich der Hardware als auch der Warning. 

Die Aufgabe der vorliegenden Erfindung besteht darin, 
cin Vcrfahrcn und cine \brrichtung zu schaffen, die cs cr- 
moglichen, daB in einem Netzwerk Druckauftrage ohne ei- 
nen dedizierten Druckserver abgewickelt werden kdnnen. 

Die Aufgabe der vorliegenden Erfindung wird durcb ein 
Verfahren zum Verteilen eines Druckauftrags gemaB An- 
spruch 1 und 15, durch eine Vorrichtung zum Verteilen eines 
Druckauftrags gemaB Anspruch 10 und durch ein von einem 
Computer lesbares Programmspticherur^smediurn gemaB 
Anspruch 18 gelost. 

Das bevorzugte Ausfilhrungsbeispiel der vorliegenden 
Erfindung beseitigt den Bedarf nach einem dedizierten 
Drucker als Druckserver. Die Aufgaben, die typischerweise 
dem Druckserver zugoordnet sind, werden unter den Ctienl- 
Computem in einem Qient-Scrver-Sy stcm verteilt Die vor- 
Ucgcndc Erfindung crmoglicht cs, daB die Client-Computer 
mit mehreren Druckem in einem Netzwerk kommunizieren 
kdnnen, und daB eine Aufteilung eines Druckauftrags unter 
mehreren Druckem vorgenornmen werden kann. Das Druk- 
ken eines einzigen Druckauftrags mit mehreren Druckem 
erraogltcht eine hdhere Druckgeschwindigkeit, eine Redun- 
danz und eine Erweiterbarkeit kombiniert mit niedrigeren 
Hardwareanforderungen. 

Ein Verfahren gemafi dem bevorzugten Ausfilhrungsbei- 
spiel der vorliegenden Erfindung ermoglicht. daB ein ver- 
netzter Computer einen Druckauftrag syntaktisch aufteilt 
und zu einem oder mehrereo vernetzten Druckem scbickt, 
ohne daB der Bedarf nach einem dedizierten Druckserver 
besteht. Bei diesem Ausfuhrungsbcispiel erstellt cin An- 
wendungsprogramm auf dem Computer den Druckauftrag. 
Derselbe Computer fUhrt eine syntaktische Aufteilung des 
Druckauftrags durch bzw. unterteilt den Druckauftrag in 
kleinere Segmente fur jeden Drucker und scbickt die Druck- 
auftragsegmente zu jedera der Drucker. 

Bei weiteren Ausfuhrungsbeispielen der voriiegenden Er- 
findung fragt den Computer die vernetzten Drucker ah und 
zeigt dem Benutzer eine Iiste von verfugbaren Druckem an, 
die fUr die Druckauftrage verfUgbar sind. Einige Ausfttb- 
rungsbeispiele kdnnen einen leilsatz von verfugbaren Druk- 
kern ohne eine Bcnutzereingabe auswfihlen, w&hreod es bei 
anderen Ausfiihrungsbcispielen moglich sein kann, daB der 
Benutzer die Iiste der verfugbaren Drucker und Ausstattun* 
gen licst und einen Teilsatz von Druckem ausw&hlt, urn die 
Druckauftragsegmente zu empfangen. Nachdem der Com- 
puter die Druckauftragsegmente zu den ausgewahlten Druk- 



kern geschickt bat, kann derselbe den FortschriU jedes 
Druckers und des Dnickauftrags, der demselben zugeordnet 
ist, uberwacben. Der Computer kann Teil eines lokalen 
Netzwerkes sein, das sicb in einer direkien logischen Ver- 
5 bindung mit dem Druckem befindet, kann eine lemporare 
Verbindung zu einem groBen Netzwerk aufweisen oder kann 
Teil einer anderen Netzwerkkonfiguration sein, die einem 
Fachmann auf dem Gebiet von Computernetzwerken be- 
kannt isL 

10 Bei dem bevorzugten Ausftihrungsbeispiel der vorliegen- 
den Erfindung umfaBt die Hardware cinon Computer, dcr 
iiber ein Netzwerk mit zwei oder mehr Druckem in Verbin- 
dung stent. Das Sofrwareprogramm auf dem Computer 
weist mehrere Hauptbestandteile wie z. B. eine Druckauf- 

15 tragerstellungseinrichtung, die den Druckauftrag erzeugt, 
eine Druckerabfrageeinrichtung, die den Status der Drucker 
bestimmt, eine syntaktische Aufteilungseinrichtung fur den 
Druckauftrag, die den Druckauftrag fUr jeden Drucker syn- 
taktisch in Druckauftragsegmente aufteilt, und eine Netz- 

20 werkuransporteinrichtung auf, die die Druckauftragseg- 
mente Uber das Netzwerk zu den Druckem scbickt. Optio- 
nal Merkmale des Sofrwarcprogramms umfassen eine Be- 
nutzerschnittstelle, urn dem Benutzer den Status dcr Druk- 
ker mitzuteilen, und urn zu ermoglichcn, daB der Benutzer 

25 basicrend auf Bcnutzcrkritcricn auswahlt, wclchcr Druckcr 
die Druckauftragsegmente empfangen wird Eine zusatzli- 
che Option bezUglich der Software umfaBt eine Druckforl- 
schrittsUberwacbungseinricbtung, urn den Benutzer Uber 
den Status der Druckauftragsegmente einschlieBlich des Ab- 

V) schlusses eines Druckauftrags zu infonnieren. 

Weitere Ausfuhrungsbeispiele der vorliegenden Erfin- 
dung verwenden die DracksegrnentUberwacbungsfahigkeit, 
urn fur den Fall, daB der ursprungliche Drucker beispiels- 
weise aufgrund eines Fehlerzustands oder aufgrund dessen, 

as daB kein Papier in dem Drucker vorbanden ist, ein Druck- 
auftragsegment zu einem anderen Drucker weiterleiten zu 
kdnnen. Dieses Merkmal crmoglicht eine Redundanz, mit- 
tels der das Versagen eines oder mehrerer Drucker durch 
wcitcrc Druckcr kompensiert werden kann. Wcnn ncuc 

40 Drucker zu dem System rnnzugefQgt werden und verfugbar 
sind, werden auBerdem die Druckauftrage in kleinere Teile 
aufgeteilt, urn eine reduzierte Druckzeit zu erreichen. 

Ein Ausfuhrungsbeispiel der vorliegenden Erfindung ist 
durch das Laden der Software aus einem Programmspei- 

45 chermcdium, wie z. B, einer CD-ROM oder einem Netz- 
werk, das von einem Computer lesbar ist, implementiert. 
Diese Software enthalt die vomer angesprochenen Pro- 
gramme, um Drucker abzufragen, um einen Status zu Uber- 
mitteln, um Druckauftrage aufzuteilen und um optional eine 

50 Anzcige und eine Auswahl der verfugbaren Drucker fur den 
Benutzer tlbcr eine BenutzerschnirXstelle zu ermoglichcn. 
Zusatzliche Merkmale, um eine Druckerredundanz durch 
cine Ncuzuwcisung dcr Druckauftragsegmente zu crraogli- 
cben, sind femer moglich. 

55 Bevorzugte Ausfuhrungsbeispiele der vortiegenden Er- 
findung werden nachfolgend unter Bezugnahme auf die bei- 
Iiegenden Zeichnungen naber eriautert. Es zeigen: 

Fig. 1 ein Diagramrn, das mehrere Computer zeigt, die 
iiber ein Netzwerk mil mehreren Druckem logisch verbun- 

60 den sind. 

Fig. 2 ein Blocktfagramm, das Programme zeigt, die von 
den Computero von Fig. 1 verwendet werden, um das be- 
vorzugte AusfUhrungsbeispiel gemHfi der vorliegenden Er- 
findung zu realisicren. 
65 Fig. 3 ein nufldiagramm, das die Funktionsweise der 
Programme von Fig. 2 darstcllt, um das bevorzugte AusfUh- 
rungsbeispiel gem&S der vorliegenden Erfindung zu imple- 
mentieren. 
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Fig. 4 ein Diagramm, das die Funktionsweise der Pro- 
gramme von Fig. 2 und die Operationen von Fig, 3 zusam- 
menfafit, um das bevorzugte AusfiihnmgsbeispieJ gemHB 
der vorliegcndeo Erfindung zu implementieren. 

Das bevorzugte AosfWuungsbeispiel der vorliegenden 
Erfindung beseitigt den Bedarf nacb einem dedizierten 
Computer als Druckserver und ermoglicht es, daB Qient- 
Computer mit mehreren Druckem in einem Netzwerk kom- 
munizieren, wobei ein Druckauftrag unter mehreren Druk- 
kern aufgeteilt wird. Das Drucken eines einzelnen Druck- 
auftrags mit mehreren Druckem crmdglicht cine hShcrc 
Druckgeschwindigkeit, eine Redundanz und eine Erweiter- 
barkeit kombiniert mit niedrigeren Hardwareanforderungen 
Die vorliegende Erfindung idst die Probleme, die gebrauch- 
lichen Druckservern zugeordnet sind, die Mehrzweckcom- 
puter nut emer speziellen Software und kundeospezifiscfaeo 
Veraiteimngseinricfatungen sind, die fiir die Aufgabe des 
Steueras eines oder mehrerer Drucker bestimmt sind. Die 
Druckfiinktionen mit einem gebrfiuchlichen Netzwerk- 
druckserver bSngen von der Verfugbarkeit des/der Druck- 
server(s) ab. Falls diese Druckserver nicht arbeiten, kann 
Ober dieselben kein Druckvorgang ausgefiihrt werden. Die 
vorliegende Btfndung beseitigt zusStzlich den Bedarf nach 
einem berkommlicben Druckserver bei vieien Anwendun- 
gen, wodurch foiglich zusatzlichc Kostcn und cin zusatzli- 
cher Wartungsaufwand fiir einen separaten Druckserver eiri- 
gespart werden. 

In einem vorhandenen Netzwerk aus Computern und 
Druckem istdas bevorzugte Ausfiihningsbeispiel dervorlie- 
. genden Erfindung als Druckertreiber ausgefiihrt, der sich auf 
den Client-Ojinputem befindet. Bei vieien Netzwerktopolo- 
gien kann ein herk6mmlicber Druckerserver beseitigt wer- 
den. Die Zeitdauer, die erforderiich 1st, um einen Druckauf- 
trag fertigzusteUen, wird mit dem AufMlen eines einzelnen 
Druckauftrags in mehrere Druckauftragsegmente, die unter 
mehreren Druckem vcrteilt werden, reduziert Dies bringt 
dem Benutzcr der vorliegenden Erfindung folgcnde \br- 
teile: eine schncllerc DruckauftragferdgstcUung, indem 
mchrcrc Drucker gleichzcitig arbcitcn, cine Redundanz, in- 
dem mehr als ein Drucker verwendet wird, und eine einfa- 
che Erweiterbarkeit, indem einfach die Anzahl der vemetz- 
ten Drucker erhdht wird 

• Die vorliegende Erfindung kann in einer Netzwerktopolo- 
gie impiementiert sein, wie es in Fig. 1 dargesteUt ist Ver- 
netzte Computer 10, 12, 14 und 16 sind uber ein Netzwerk 
30 mit vemetzten Druckem 20, 22 und 24 verbundea In der 
Praxis kann das Netzwerk ein lokales Netzwerk (LAN), ein 
weitrfiumiges Netzwerk (WAN) oder ein hy brides Netzwerk 
sein. Die Iniplementierung des Netzwerkes ist fUr die vorlie- 
gende Erfindung nicht von Bedeutung. Beispiele von Netz- 
werkverbindungen umfassen verdrillte Lriturigspaare, Ko- 
axialkabd, In&arotiichtstrahlen, Telephonvcrbindungcn und 
Hocbfrcqucnzvcrbindungcn (HF-Vcrbindungcn). In Fig, 1 
weisen alle vemetzten Computer und vemetzten Drucker 
eine logische oder physische Verbindung auf, die es densel- 
ben ermoglicht, uber das Netzwerk 30 zu kommunizieren. 
Wie das Netzwerk selbst kann auch das Verfahren fur eine 
Kommunikatioo uber das Netzwerk viele Fbrmen anneh- 
men. Beispiele fiir Netzwerkkommunikationen sind TCP/TP 
(TCP/IP = transport control protocol/mterface program = 
Standard-Komrruinikations-Protokoll), Token-Ring und an- 
dere. 

Das bevorzugte Ausnihrungsbeispiel der voriiegenden 
Erfindung ermdglkht, daB beliebige der vemetzten Compu- 
ter 10-16 Druckauftragsegmente zurn Drucken zu den 
Druckem 20-24 schicken. BeispicJsweise erstellt ein An- 
wendungsprogramm, das auf einem vemetzten Computer 12 
lauft, einen Druckauftrag Qber 60 Seiten. Das tatsachlicne 



Anwendungsprogramra stellt fur die vorliegende Erfindung 
jedoch keinen zentralen Punkt dar. lypische Anwendungs- 
programme sind Textverarbeitungsprogramme, Tabeileo- 
kalkuIaUorisprogramme, CJraphilmrogranime und einfoche 
5 Druckdateibefehle. Der vemetzte Computer 12 tragi die 
Drucker 20-24 ab. um deren Verfugbarkeit zu bestimmen. 
Falls alle drei Drucker 20-24 zurn Drucken verfilgbar sind, 
untcrtcilt der vemetzte Computer 12 den 60-seidgen Druck- 
auftrag syntaktisch in drei 20-seitige Druckauftragseg- 
10 mcnte,d.h. ein Segment furjeden der drei vemetzten Druk- 
kcr 20-24. Der vemetzte Computer 12 schickt daraufhin die 
20-seitigen Druckauftragsegmente zu jedem Drucker. Dies 
ermoglicht gegenuber einem Druckvorgang, bei dem ein 
einziger Drucker alle 60 Seiten druckt, eine bis zu dreifache 
15 Verringerung der Druckzeitdauer. Falls einer der Drucker 
beispielsweise der Drucker 22, aufgrund eines Papierstaus' 
aufgrund von zu wenig Papier, aufgrund eines Druckauf- 
tragsrtickstaus oder aus einem anderen (mind nicht verfiig- 
bar ist, kann das Druckauftragsegment von dem Computer 
20 12 zu den verbleibenden Druckem 20 urid 24 weitergeleitet 
werden. Die syntaktische Aufteilung eines Drackauftrags 
von dem Computer 12 zwischen den Druckern 20 und 24 er- 
gibt ein 30-seitigcs Drucksegment fur jeden der zwei Druk- 
ker und erreicht eine Druckdaucr, die halb so groB wie die 
25 fiir cincn cinzigen Drucker ist. Falls zusatziich wcitcrc 
Drucker (nicht gezeigt) zu dem Netzwerk hinzugefiigt wer- 
den, sind weitere Verringerungen der Dmckauflragzeitdauer 
und Erbohungen der Redundanz und der Flexibility mog- 
lich, 

30 Bei weiteren AusfUhrungsbeispielen basiert die syntakti- 
sche Aufteilung des Druckauftrags in Druckauftragseg- 
mente auf der Geschwindigkeit jedes Druckers. Falls bei- 
spielsweise der Drucker 20 schneUer ist als die Drucker 22 
und 24, wird ein grfiBeres Druckauftragsegment zu dem 
35 Drucker 20 geschickt, da derselbe in einer gegebenen Zeit- 
periode mehr Seiten als die Drucker 22 oder 24 drucken 
kann. 

Die vorberige Erorterung stellte die Konzepte des Auftei- 
lcns eines Druckauftrags unter viclcn Druckem in cincm 
40 Netzwerk aus Computern und Druckem von Die folgende 
Erorterung liefert eine detailliertere Erklarung der Software- 
komponenten und deren Funkdonsweise. Fig. 2 zeigt ein 
Blockdiagramm der Softwarekomponenten, die verwendet 
werden, um das bevorzugte Ausfiihrungsbeispiel der vorlie- 
45 genden Erfindung zu realisieren. En Anwendungspro- 
grarnm, das auf einem vemetzten Computer lauft. erstellt 
den Druckauftrag 50, wie z. B. einen einfachen Text, kom- 
plexe Graphiken, eine Rasterdarstellung aus Punkten oder 
aus einer von vieien mogHchen Drackersteuersprachen. Der 
50 typische vemetzte Computer weist Programme auf, die als 
Druckertreiber 52, Spooler 55 und Netzwerktransportcin- 
nchtung 150 bezeichnct werden. Diese Programme crmogli- 
chen, daB der Druckauftrag 50 fiber das Netzwerk 160 zu ei- 
nem vemetzten Drucker geschickt werden kann. Die vorlie- 
55 gende Erfindung verwendet mehrere zusStzliche Pro- 
gramme; die Dmckerabn^eeinricbtung und die Druckfort- 
schriltsilberwachungseiiirichtung 110, die syntaktische 
Druckauftragaufldlungseinrichtung 120, die Benutzer- 
schnittstelle 130 und die Anzeigeauswahl 140, die zusanv 
60 men als die Dmckauftragveraiteu^rigseinrichtung 100 be- 
zeichnel werden. Diese Programme sind in die Programme 
des vemetzten Computers an vieien Positionen Uber Pro- 
grammverbindungen 60 eingebunden. Die Programme der 
voriiegenden Erfindung sind zur \ferdeutlichung getrennt 
« von dem Druckertreiber 52, dem Spooler 55 und der Netz- 
werktransporteinrichtung 150 dargesteUt! Ein Fachmann auf 
dem Gebiet des Schreibens von Druckertreibem, Spoolem 
und Netzwerktransporteinrichtungen wird erkennen, daB die 
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Programme der vorliegenden Erfindung als Teil des Druk- 
kertreibers, des Spoolers oder der Netzwerlaransportein- 
richtung aufgenommen werden kdnnen. Eine solche Auf- 
nahme ermdglicht es, dafi die Benutzerschnittstelle eines 
Druckertreibers, wie z, B. cine Dialogbox, den Cluster- 5 
Druckvorgang steuem kann. Beispielsweise kbnnen eine 
Benutzerauswahl der ausgewahlten Drucker Oder Kriterien 
fUr ein automatischcs Clusterdrucken Qber eine Druckdia- 
logbox gesteuert werden, die bci den Betriebssystemdien- 
sten der meisten vcrnetzten Computer allgemein tiblich isL 10 

In Fig. 2 wird der Druckauftrag 50 von der Druckauftrag- 
verarbeitungseinrichtung auf dem Weg zu dem Druckertrei- 
ber 52 tiber eine der Verbindungen 60 abgefangen. In der 
Druckauftragverarbeitungseinrichtung 100 fragl die Druk- 
kerabfrageetnrichtung 110, die iiber die Netzwerktransport- 15 
einrichtung 150 arbeitet, die Drucker in dem Netzwerk ab, 
um den Status jedes Druckers zu bestimmen. Einige Druk* 
ker kdnnen dahingehend verfUgbare Drucker sein, dafi die- 
selben bereit sind, um einen Druckauftrag zu empfangen, 
w&hrend andere Drucker aus einer beliebigen Anzahl von 20 
Grtlnden, beispielsweise aufgrund eines Fehlers, eines 
DruckauftragrUckstaus oder cincr Medieninkompatibilitat, 
nicht verfUgbar sein kdnnen. Als Ergcbnis des Abfragepro- 
zesses baut die Druckerabfragecinrichtung eine Liste von 
verfugbaren Druckcm auf. Die Benutzerschnittstelle 130 25 
teilt dem Benutzer die verfUgbaren Drucker und den Druk- 
kerstatus miL Das Anzeigeauswahlprogramm 140 zeigt die- 
sen Status dem Benutzer an, wobei der Benutzer auswahlen 
kann, welcher der vernetzten Drucker Segmente des Druck- 
auftrags empfangen wird. Folglich kann der Benutzer aus v> 
der Liste der verfUgbaren Drucker einen Teilsatz auswahlen, 
um eine Liste von ausgewahlten Druckern aufzubauen, die 
die Segmente des Druckauftrags empfangen sollen. Die Kri- 
terien, die von dem Benutzer verwendet werden, um einen 
Teilsatz auszuwtthlen, variieren abhangig von den Benutzer- 35 
vorlieben, Beispiele von Benutzervorliebcn sind die Posi- 
tion des Druckers und die Druckqualitat Die \ferwendung 
der Benutzerschnittstelle 130, um einen Teilsatz von verfUg- 
baren Druckern auszuwahlcn, ist optional. Alternative Aus- 
fUhrungsbeispiele der vorliegenden Erfindung bauen einen 40 
Teilsatz von verfugbaren Druckern auf, um die Druckauf- 
tragsegmente basierend auf vorbestimmten Kriterien, die im 
vorhergehenden von einem Systemadministrator oder Nut- 
zer eingestelit wurden, zu empfangen. Sobald ein Teilsatz 
von verfugbaren Druckern festgelegt ist, teilt die syntakti- 45 
scbe Druckauftragaufteilungseinrichtung 120 den urspriing- 
lichen Druckauftrag syntakti sch in Druckauftragsegmente 
fur jeden der ausgew&hlten Drucker auf. Die syntaktische 
Druckauftragaufteilungseinrichtung 120 leitet die Druck- 
auftragsegmente tiber eine Verbindung 60 zu dem Drucker- 50 
treibcr 52 wciter. Der Druckcrtrciber schickt daraufhin die 
Druckauftragsegmente Qber den Spooler 55 und die Netz- 
wcrktransportcinrichtung 150 jewcils zu den ausgewahlten 
Druckern. Die Programmverbindungen 60 errnoglichen es, 
daB die Programme der Erfindung den Fortschntt der 55 
Druckauftragsegmente steuem und tiberwacben. Nachdem 
die Druckauftragsegmente zu den ausgewahlten Druckern 
geschickt woiden sind, setzt die Dnickerabfrageeinriditung 
110 die Oberwachung des Druckerstatus fort Durch Oher- 
prUfen des Druckers tatus Uber die NetzweriOransporlein- 60 
ricbtung 150 bestimml die Druckerabfrageeinrichnmg 110, 
ob alle Druckauftragsegmente korrekt gedruckt worden 
sind. Falls beispielsweise der Drucker 22 auf Grund dessen, 
daB das Papier ausgegangen ist, nicht mehr verfugbar ist, 
weist die Druckerabfrageeinrichtung 110 die syntaktische 65 
Druckauftragaufteilungseinrichtung 120 an, den ursprOngb- 
chen Druckauftrag syntaktisch neu aufzuteilen und den 
nicht gedruckten AbschniU des ursprUnglich zu dem Druk- 
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ker 22 geschickten Druckauftragsegments zu streichen. Die- 
ser AbschniU, der urspriinglich dafur vorgeschen war, von 
dem Drucker 22 gedruckt zu werden, wird auf dem Drucker 
22 geloscht und emeut zu einem anderen der ausgewahlten 
Drucker geschickt 

Fig, 3 zeigt die Funktionsweise der Programme in Fig. 2 
in der Form eines FluBdiagramms. Als erstes wird auf einem 
Computer ein Druckauftrag en teilt 300. Die Druckerabfra- 
geeinrichtung bestimmt den Zustand der Drucker in dem 
Netzwerk 310. Ausgehend von diesem Status baut die Ab- 
fragecinrichtung cine Liste von verfugbaren Druckcm auf 
und zeigt dieselbe optional dem Benutzer an, wie es in 
Block 320 gezeigt ist. Der Benutzer kann optional uber den 
Progranunschritt von Block 330 die Liste der verfugbaren 
Drucker verfeinern und aus dieser Liste auswahlen, um ei- 
nen Teilsatz von ausgewahlten Druckern zu erstellen. Der 
Entwurf solcher Benutzerschnittstellen ist Fachleulen auf 
dem Ciebiei des Entwurf grapbiscfaer Benutzerschnittstellen 
bekannt Bei Block 340 weist das System aus den Program- 
men, die die Druckauftragvewbeitungseinrichtung 100 auf- 
bauen, einen Druckauftrag und eine Liste von Druckern auf, 
zu welchen dasselbe den Druckauftrag schicken wild. Die 
syntaktische Druckauftragaufteilungscinrichtung 340 ver- 
wendet nun eine Reibe von Kriterien, um den Druckauftrag 
untcr den ausgewahlten Druckern syntaktisch aufzuteilen. 
Obwohl die Kriterien von System zu System variieren, sind 
einige Beispiele die Druckgeschwindigkeit, die Druckquali- 
tat, die physiscbe Druckerposition, die Farbdruckfahigkeit 
des Druckers, ein Druckauftragrtickstau und die Papier- 
handhabungsfahigkeit Abhangig von der Systemkonfigura- 
tion oder einer Benutzereingabe bei Block 330, kann die 
syntaktische Aufteilungseinrichtung die Druckauftragseg- 
mente basierend auf der Druckgeschwindigkeit fUr einen 
Entwurf sdruckauftrag oder basierend auf der Druckqualitat 
oder dem Farbgehalt fur ein fertiges Produkt erzeugen. Da 
einige Computernetzwerke Kontinentc iiberspannen, ist die 
physische Position des Druckers fur einen Benutzer wichtig, 
der lediglich eine lokale Kopie erhalten will. Andcmfalls 
kann ein Benutzer das Ausruckcn einer Kopie an cincm 
Drucker in einem anderen Buro in einer unterschiedlichen 
Stadt oder einem unterschiedlichen Land spezifizieren. 
Nachdem die syntaktische DnKkauftragaufteilungseinrich- 
tung in Block 340 den ursprungheben Druckauftrag in 
Druckauftragsegmente fur jeden ausgewahlten Drucker un- 
terteilt bat, schickt dieselbe die Druckauftragsegmente je- 
weils zu den ausgewahlten Druckern. Wahrend die Druck- 
auftragsegmente gedruckt werden, uberpriift die Druckauf- 
tragabfrageeinrichtung bei 350 den Fortschritt des Druck- 
auftragsegmente bei jedem Drucker durch Abfragen der 
Drucker. Falls der Status von den Druckern zeigt, dafi alle 
Druckauftragsegmente erfolgreicb gedruckt worden sind, 
endct der Entscheidungsblock 360 mil einem abgeschlosse- 
ncn Druckauftrag. Falls cincr oder mchrerc der Drucker 
Schwierigkeiten beim Drucken des ihm zugewiesenen 
Druckauftragsegments hat, aktualisiert ein Entscheidungs- 
block 370 die Liste von ausgewahlten Druckern in Block 
380, teilt das Dnickauftragsegment des mit einem Problem 
versehenen Druckers syntaktisch neu auf und schickt das- 
selbe zu einem anderen Drucker in Block 390. Der ProzeB 
wird dann mit der Abfrage der Drucker in Block 350 fortge- 
setzt. bis alle Druckauftragsegmente gedruckt worden sind. 
Bei Fertigstelhing aller Druckauftragsegmente kann der Be- 
nutzer von der Benutzerschnillslelle davon in Kenntnis ge- 
setzt werdea 

Fig. 4 stcllt viclc der Tatigkeiten und Funkdonen von Fig. 
2 und Fig. 3 tn einer anderen Form heraus. Ein Anwen- 
dungsprogramm, das auf einem Client-Computer lauft, er- 
stellt einen Druckauftrag 50, Die Druckerabfrageeinrich- 
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tung/DruckprozcBUberwachungseinrichtung 110 fragt ver- 
netzte Drucker 450 mit ciner Statusabfrage 310 ab. Die ver- 
netzten Drucker 450 schicken Statusmitteilungen 460 zu- 
riick, die den gegenwartigen Druckauftragfortschritt umfas- 
sen ktinnen. Ausgehend von diesem Status baut die Dnik- 5 
kerabfrageeinrichtung 110 eine Liste von verfugbaren Druk- 
kern 470 auf, die dieselbe zu der Benutzerschnittstelle 130 
weiterieitet Die Benutzerschnittstelle leitet die Liste der 
vcrftlgbarcn Drucker zu der Anzeigeauswahlfunktion 140 
weiter, die dem Benutzer die Liste der verfugbaren Drucker 10 
320 anzcigt Der Benutzer trifft aus der Liste der vcrfiigba- 
ren Drucker eine Auswahl der Drucker 330 und gibl diese 
Auswahl in die Anzeigeauswahlfunktion 140 ein. Der resul- 
tierende Teilsatz von verfugbaren Druckern 480 wird von 
der BenutzerscluuttsteUenfunktion 130 zu der syntaktischen 15 
Druckauru^aufteilungseinricbtung 120 weitergeleitet Die 
syntaktische Druckauftragaufteilungseixirichtung 120 ver- 
wendet diesen Teilsatz 480, urn Druckauftragsegrnente 410, 
420 und 430 zu bilden. Die syntaktische Drackaiiftragauf- 
teilungseinrichtung 120 scbickt daraufhin die Druckauf- 20 
tragsegmente 410, 420 und 430 Obex den Druckertreiber 52, 
den Spooler 55 und die Netzwerktransporteinricbtung (nicht 
gezeigt) zu den vemetzten Druckern 20, 22 und 24, die in 
dem Teilsatz von verfugbaren Druckern 480 aufgefuhrt sind 
Wic cs im vorbcrgchcndcn bcschricbcn wurdc, Sndcra sich 25 
die Kriterien fur eine syntaktische Druckauftragaufteilung. 
Zusatzliche Faktoren, die die syntaktische Druckauftragauf- 
teilung beeinflussen, konnen die Lange und die Anzahl der 
Kopien in dem Druckauftrag sein. Beispielsweise wtirde ein 
DruckauitegausoOKopiennutjeweilslOSeitenambesten *> 
syntaktisch unter drei Druckern als drei Druckauftragseg- 
rnente aufgeteilt werden, die aus zwanzig 10-seitigen Ko- 
pien bestehen. Ein Druckauftrag aus dnem einzigen 600- 
seitigen Dokument wttrde dagegen am besten syntaktisch 
als drei Druckauftragsegrnente aufgeteilt werden, die in die 35 
Seiten 1 bis 200, die Seiten 201 bis 400 und 401 bis 600 un- 
terteilt sind. Optional kann die syntaktische Druckauftrag- 
auftcilungseinrichtung 120 Druckauftragtrennblatter mit 
Anwcisungcn fur cin manucllcs Zusammcntragcn der 
Druckauftragsegrnente erzeugen, um die Ausgabebehalter 40 
der Drucker zu organisieren. W&hrend des Druckbetriebs 
fiagen die Druckerabfrageeinrichtung und die Druckerver- 
arbeiturigsfiberwachungseinrichtung 110 die Drucker an- 
dauemd mit einer Statusanfrage 110 ab, um Mitteilungen 
beztiglich des Druckerstatus und des Druckauftragfort- 45 
schritts 460 zu erhalten. Dies ermoghcht es, daB die Druck- 
auftragYerarbeitungseinrichtung 100 den Druckauftrag 50 
fur den Fall einer Dnickerfehlfunktion syntaktisch neu ver- 
teilen kann, 

Aus der vorbergehenden Beschreibung wird offensicht- 50 
lich, daB die Dmckcrsteuerung, die durch die vorliegende 
Erfindung geschaffen wird, es einem Benutzer emaoglicht, 
schncllcrc Druckgcschwindigkcitcn, eine Rodundanz der 
Drucker und eine einfache Art und Weise, um Drucker hin- 
zuzuftigen, zu erreichen, wobei dies ohne den Bedarf nach 55 
einem dedizierten Druckserver erreicht werden kann. 

Patentanspriiche 

1. Verfahren zum Verteilen eines Druckauftrags (50) 60 
von einem vemetzten Computer (10, 12, 14, 16) zu ei- 
ner Mehrzahl von vemetzten Druckern (20, 22, 24), 
wobei der vernetzte Computer (10, 12, 14, 16) das Ver- 
fahren durchfiihrt, wobei das Verfahren folgende 
Schrittc aufweist: 65 

a. Erstellen (300) des Druckauftrags (50); 

b. syntaktisches Aufteilen (340) des Druckauf- 
trags (50) in eine Mehrzahl von Druckauftrag seg- 
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menten (410, 420, 430); und 
c. Schicken (340) der Druckauftragsegrnente 
(410, 420, 430) zu der Mehrzahl von vemetzten 
Druckern (20, 22, 24, 450). 

2. Verfahren gem&B Anspruch 1, das ferner den Schritt 
des Mitteilens des Status (460) der vemetzten Drucker 
(20, 22, 24) aufweist 

3. Vferfahren gemafi Anspruch 1, das ferner den Schritt 
des Oberwacbens des Fortschritts (110, 350) der 
Druckauftragsegrnente (410, 420, 430) aufweist 

4. Verfahren gcmSfi Anspruch 1 , das femer den Schritt 
des Abfragens (U0, 350) der vemetzten Drucker (20, 
22, 24, 450) und des Aufbauens einer Liste Yon verfug- 
baren Druckern (470) aufweist 

5. \ferfariren gemSB Anspruch 4, das femer den Schritt 
des Aufbauens aus der Liste von verfugbaren Druckern 
(470) eines Teilsatzes (480) zum Empfangen der 
Druckauftragsegrnente (410, 420, 430) aufweist 

6. Verfahren gemSB Anspruch 4, das femer den Schritt 
des AuswShlens (330) aus der Liste (470) von ausge- 
wfihlten Druckern (480) zum Empfangen der Druck- 
auftragsegrnente (410, 420, 430) aufweist. 

7. \ferfahren gemafi Anspruch 1, bei dem der vernetzte 
Computer (10, 12, 14, 16) und die Mehrzahl von ver- 
nctztcn Druckern (20, 22, 24, 450) sich in cincr logi- 
schen Verbindung befinden. 

8. Verfahren gemSB Anspruch 1, bei dem der vernetzte 
Computer (10, 12, 14, 16) ein Einzelnutzersystem ist. 

9. Verfahren gemafi Anspruch 1, bei dem der vernetzte 
Computer (10, 12, 14, 16) ein Client in einem Uient- 
Server-System ist 

10. Vorrichtung zum \ferteilen eines Druckauftrags 
(50), wobei die Vorrichtung folgende Merkmale auf- 
weist; 

a. ein Netzwerk (160); 

b. eine Mehrzahl von Druckern (20, 22, 24, 450), 
die mit dem Netzwerk (160) verbunden sind; und 

c. einen Computer (10, 12, 14, 16), der mit dem 
Netzwerk (160) verbunden ist und in Verbindung 
mit der Mehrzahl von Druckern (20, 22, 24, 450) 
stent, wobei der Computer (10, 12, 14, 16) fol- 
gende Merkmale aufweist: 

i. eine DmckauftragersteUungseinrichtung 
(300) zum Erstellen (300) des Druckauftrags 
(50); 

ii. eine Druckerabfrageeinrichtung (110) 
zum Bestimmen des Status (460) der Mehr- 
zahl von Druckern (20, 22, 24, 450); 

iii. eine syntaktische Druckauftragauftei- 
lungseinrichtung (120) zum syntaktischen 
Aufteilen (340) des Druckauftrags (50) in 
eine Mehrzahl von Druckauftrag segmcn ten 
(410, 420, 430); und 

iv. eine Netzwerktransporteinrichtung (150) 
zum Schicken der Mehrzahl von Druckauf- 
tragsegmenten (410, 420, 430) zu der Mehr- 
zahl von Druckern (20, 22, 24, 450) flber das 
Netzwerk (160). 

1 1 . Vorrichtung gemSB Anspruch 10, bei der der Com- 
puter (10, 12, 14, 16) ein Einzelnutzersystem ist. 

12. Vorrichtung gemafi Anspruch 10, bei der der Com- 
puter (10, 12, 14, 16) ein Client in einem Oient-Server- 
Syslem ist 

13. Vorrichtung gemafi Anspruch 10, bei der der Com- 
puter (10, 12, 14, 16) ferner folgende Merkmale auf- 
weist: 

eine Benutzerschnittstelle (130) zum Mitteilen des Sta- 
tus (460) der Mehrzahl von Druckern (20, 22, 24, 450), 
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wobei die Benutzerschnittstelle (130) zusatzlich eine Druckem (20. 22, 24, 450). 

Auswahl (330) aus der Mehrzahl von Dnickem (20, 22, 

24, 450) zum Empfangcn der Mehrzahl von Druckauf- Hierzu 4 Seite(n) Zeichnungen 
iragsegmenlen (410, 420, 430) ennbglicht. " 

14. Vorrichtung gemSB Anspruch 10, bei der der Com- 3 
puter (10, 12, 14, 16) femer folgendes Merkmal auf- 
weist: 

eine DruckerfortschrittsUbcrwachungseinrichiung 
(110) zum Oberwachcn des Fortschritts (350) der 
Dm ekauftragsegmente (410, 420, 430) unlcr der Mehr- 1 0 
zahl von Druckcm (20, 22, 24, 450). 

15. Verfahren zum Verteilen eines Druckauftrags (50) 
von eincm Anwendungsprogramm, das auf eioem ver- 
netzten Computer (10, 12, 14, 16) lauft, zu einer Aus- 
wahl von verfilgbaren Druckem (20 t 22, 24, 450), wo- 15 
bei der vemeizte Computer (10, 12, 14, 16) das Verfah- 
ren durchfuhrt, wobei das Verfahren folgende Schritte 
aufweisi: 

a) Erstellen (300) des Druckauftrags (50); 

b) Abfragen (110, 350) einer Mehrzahl von ver- 20 
netzten Druckern (10, 12, 14, 16), urn eine Liste 
von verfilgbaren Druckern (470) aufzubauen; 

c) Anzeigen (320) der Liste von verfugbaren 
Druckcm (470); 

d) Empfangcn (330) der Auswahl von vcrfugba- 2S 
ren Druckern; 

e) syntaktisches Aufteilen (340) des Druckauf- 
trags (50) in eine Mehrzahl von Druckauftragseg- 
menten (410, 420, 430); und 

t) Verse hickec (340) der Druckauftragsegmente W 
(410, 420, 430) unter der Auswahl von verfugba- 
ren Druckem. 

16. Verfahren geroaH Anspruch 15, das femer folgende 
Schritte aufweist 

g) ttberwachen des Fortschritts (110, 350) der 35 
Mehrzahl von Druckauftragsegmenten (410. 420, 
430) bei der Auswahl von verfiigbaren Druckem; 
und 

h) falls cincr aus der Auswahl von verfugbaren 
Druckem ein nicht-verfugbarer Drucker wird, 40 
Neu-Verteilen(390) des Druckauftragsegments 
des nicht-verfugbaren Druckers zu zumindest ei- 
nem weiteren aus der Auswahl von verfugbaren 
Druckem. 

17. Verfahren gemaB Anspruch 15, bei dem der Schritt 45 
des syntaktischen Aufteilens (340) durch Etgenschaf- 
ten der verfiigbaren Drucker aus der Auswahl beein- 
fluBt wird, wobei die Eigenschaften aus der Gruppe, 
die aus der GeschwindigkeiU der DruckqualitaX der 
Position, der Drockfarbe, dem Riickstau und der Pa- 50 
pierhandhabungsfahigkeit besteht, ausgcwahlt werden. 

18. ProgranvTuipeichcrrnedium, das von einem Com- 
puter lesbar ist und physisch cin Programm aus Anwci- 
sungen aufweisi, die von dem Computer (10, 12, 14, 
16) ausfuhrbar sind, urn Verfahiensschritte fur ein \fer- 55 
fahren zum Verteilen eines Druckauftrags (50) von ei- 
nem vernetzten Computer (10, 12, 14, 16) zu einer 
Mehrzahl von vernetzten Druckem (20, 22, 24, 450) 
durchzufiihren, wobei die vernetzten Computer (10, 
12, 14, 16) das Verfahren durchfuhren, wobei das Ver- tio 
fahren folgende Schritte aufweisc 

a. Erstellen (300) des Druckauftrags (50); 

b. synutklisches Aufteilen (340) des Druckauf- 
trags (50) in eine Mehrzahl von Druckauftragseg- 
menten (410, 420, 430); und « 

c. Schicken (340) der Druckauftragsegmcote 
(410, 420, 430) zu der Mehrzahl von vernetzten 
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1 

APPARATUS AND METHOD FOR MULTI PRINTER JOB PARTITIONING 

FIELD QF THE INVENTION 
The present invention relates to the control of multiple printers on 
computer networks and more particularly to partitioning a print job among 
multiple printers. 

BACKGROUND QF THE INVENTION 
5 Computers are increasingly common in many aspects of life and 

business. As computers are more common, it is important that they be able to 
share data with each other. To allow the computers to communicate with each 
other, a network is typically used. Networks connect computer equipment 
together by wires, cables, phone lines, radio, light or other means. However all 

10 networks involve computer equipment (hardware) and the programs that allow 
the equipment to communicate (software). A software program, which enables 
communication of network hardware, is called a network transport. The act of 
transferring a data file between two devices on a network is generally referred 
to as sending. For example, a user of a computer "sends" a file to be printed to 

1 5 another computer which controls a printer. 

A network limited to a small number of computers in a local area is 
called a local area network or LAN. A larger network, which may span multiple 
buildings, cities and even continents, is called a wide area network or WAN. 
The internet is the best known example of a WAN. 

20 In modern networks, more than just computers are connected. 

Peripherals, such as printers, large storage systems and communication devices 
are now standard features. A computer, which is connected to a network, is 
referred to as a networked computer, while a printer connected to a network is 
called a networked printer. Within a network, computers may be designed for 

25 use by one person at a time and are referred to as single user systems. 

Commonly, many single user systems are connected together with a network 
and use the services of larger computers called servers. Some servers have 
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large storage capacity and act as repositories for data or programs. Such 
servers are called database servers or disk servers. Other servers control one or 
more printers and accept data from the single user computers to be printed. 
These types of servers are called print servers. Collectively, a network with 
5 single user computers called clients, in operation with one or more servers, is 
called a client-server system. In such a system the clients use the resources or 
services of other computers, (the servers) for data storage, communication and 
printing. 

Many programs run within a client computer. Some of these 

10 programs called network transport operate in the background, and communicate 
with the servers and possibly other clients. Other programs, called applications, 
are more visible to the user. Applications, for example, include word 
processing, spread sheet and electronic mail programs. Most application 
programs have the ability to send output to a printer. Print data is created on 

15 the client by the operation of an application program. When a user directs a 
word processing program to print a letter for example, the print job is originated 
(created) on the client. Even simple operating systems originate print jobs by 
directing an existing file to be sent to the printer. The client computer then 
sends the print job, over a network to a print server. 

20 Print servers are common elements in many modern networks that 

connect to the network and receive print jobs sent from the client computers. 
The print server receives the print job, which originated on the client and 
prepares it for the printer. It interrogates printers associated with it to determine 
if the printers are ready or able to accept data to be printed. Depending upon 

25 the type of connection, this printer interrogation by the print server takes place 
over the network or by way of a direct connection between the print server and 
the printer. The printer responds to the print server with its status. There are 
many types of printer status, including online/offline, mechanical failure, paper 
jams, consumable condition, and work backlog. Still other types of status may 

30 indicate the abilities of the printer such as black and white versus color, print 
speed, paper size and printer language options. Once the print server identifies 
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a printer that is available for the job, it may do additional processing on the print 
job or send it directly to the printer. Additional processing varies from the 
addition of print job control instructions to complete generation of a raster image 
for the printer. Such raster image processing is sometime abbreviated as "RIP". 
5 As the need for more, faster printing has evolved, cluster printing 

is increasingly common. Cluster printing uses multiple printers to increase 
collective print speed. This speed increase is accomplished by dividing (also 
called parsing) a print job among multiple printers. If for example, a single 
printer is able to print a one hundred page job in twenty five minutes, it is 

10 conceptually possible to use five printers to print the same job in five minutes. 
Cluster printing has several advantages. Among these advantages are faster job 
throughput via multiple printers, fault tolerant printing via printer redundancy 
and system expendability through the addition of more printers as the system 
expands. In some examples of cluster printing one set of server electronics 

15 serves several print engines. The electronics are needed for raster image 
processing (RIP). In other examples of cluster printing, not only is the print 
mechanism or marking engine duplicated, but also the RIP electronics. Many 
complex print jobs require the additional RIP processors to provide print data at a 
rate to satisfy print engine requirements. One implementation of cluster printing 

20 is disclosed in U.S. Patent 5,596,416 included herein by reference. Some 

cluster printing configurations connect a print server logically to printers across 
a network, others require a direct physical connection between the print server 
and the printers, still others package the print iserver and printer mechanisms in 
the same cabinet at the expense of expendability. Cluster printing schemes still 

25 have the disadvantage of requiring a print server. Further disadvantages include 
specialized communication links between a print server and a printer, limiting the 
location of the printer relative to the server. 

Print servers, be they used within a cluster printing context or not, 
are traditionally general purpose computers. Specialized software dedicated to 

30 the task of controlling one or more printers customizes print servers. Such 
servers are connected to printers logically over a network or physically via 
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dedicated connections. Printing functions in a network depend upon the 
availability of the print server. If the print server is not functioning, no printing 
can be accomplished. Furthermore, the addition of a print server to a network 
means additional cost of hardware and maintenance. 

5 SUMMARY OF THE INVENTION 

The preferred embodiment of the present invention eliminates the 
need for a dedicated computer as a print server. The tasks typically associated 
with the print server are distributed among the client computers in a client- 
server system. The present invention enables the client computers to 

10 communicate with multiple printers on a network and partition a print job among 
several printers. Printing a single print job with several printers allows for 
increased speed of printing, redundancy and expandability combined with lower 
hardware needs. 

A method according to the preferred embodiment of the present 

1 5 invention enables a networked computer to parse and send a print job to one or 
more networked printers without the need of a dedicated print server. In this 
embodiment, an application on the computer originates the print job. The same 
computer divides or parses the print job up into smaller segments for each 
printer another sends the print job segments to each of the printers. 

20 In other embodiments of the present invention, the computer 

interrogates the networked printers and displays to the user a list of available 
printers which are available for the print jobs. Some embodiments may select a 
subset of available printers without user input while others may allow the user 
to read the list of available printers and features and select a subset of printers 

25 to receive the print job segments. After the computer sends the print job 

segments to the selected printers, it may monitor the progress of each printer 
and the print job associated with it. The computer may be part of a local area 
network in direct logical communication with the printers, have a temporary 
connection to a large area network, or be part of any other network 

30 configuration known to one skilled in the art of computer networks. 
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. In the preferred embodiment of the present invention, the hardware 
includes a computer in communication with two or more printers via a network. 
The software program on the computer has several main parts including a print 
job originator, that creates the print job, a printer interrogator that determines 
the status of the printers, a print job parser that parses the print job up into print 
job segments, for each printer and a network transport that sends the print job 
segments over the network to the printers. Optional features of the software 
program include a user interface to communicate to the user the status of the 
printers, and allow the use to select, based upon user criteria, which printer will 
receive print job segments. An additional option to the software includes a 
printer progress monitor to inform the user of the status of the print job 
segments including job completion. 

Yet other embodiments of the present invention use the print 
segment monitoring ability to redirect a print job segment to another printer in 
the case that the original printer becomes unavailable due, for example, to an 
error or out of paper condition. This feature allows a redundancy where the 
failure of one or more printers is compensated for by other printers. 
Furthermore, as new printers are added to the system and made available, print 
jobs are divided into smaller pieces for reduced print time. 

One embodiment of the present invention is implemented by 
loading the software off of a program storage medium readable by a computer 
such as a CD-ROM or network. This software contains the programs recited 
earlier to interrogate printers, report status, partition print jobs and optionally 
allow display and selection of available printers to the user via a user interface. 
Additional features to enable printer redundancy by reassignment of print job 
segments are also possible. 

Other aspects and advantages of the present invention will become 
apparent from the following detailed description, taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the 
present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagram showing multiple computers logically connected 
to multiple printers by a network. 

Fig. 2 is a block diagram showing programs used by the computers 
5 of Fig. 1 to realize the preferred embodiment in accordance with the present 
invention. 

Fig. 3 is a flow chart showing the operation of the programs of Fig. 
2 to implement the preferred embodiment in accordance with the present 
invention. 

10 Fig. 4 is a diagram summarizing the operation of the programs of 

Fig. 2 and operations of Fig, 3 to implement the preferred embodiment in 
accordance with the present invention. 



DETAILED DESCRIPTION OF THE PREFER RED EMBODIMENT 

The preferred embodiment of the present invention eliminates the 

15 need for a dedicated computer as a print server and enables client computers to 
communicate with multiple printers on a network, partitioning a print job among 
several printers. Printing a single print job with several printers allows for 
increased speed of printing, redundancy and expendability combined with lower 
hardware requirements. The present invention solves problems associated with 

20 traditional print servers which are general purpose computers with specialized 
software or custom processors dedicated to the task of controlling one or more 
printers. The printing functions with a traditional network print server depend 
upon the availability of the print server or servers. If these print servers are not 
functioning, no printing can be accomplished through them. Additionally, the 

25 present invention eliminates the need for a traditional printer server in many 

applications thus saving the additional cost and maintenance of a separate print 
server. 

Within an existing network of computers and printers, the 
preferred embodiment of the present invention exists as a printer driver located 
30 on the client computers. In many network topologies, a traditional print server 
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can be eliminated. The time required to complete a print job is reduced with the 
partitioning of a single print job into multiple print job segments distributed 
among several printers. This provides to the user of the present invention; 
speed of print job completion by operating several printers simultaneously, 
5 redundancy by using more than one printer, and expendability by easily 
increasing the number of networked printers. 

The present invention may be implemented in a network topology 
as shown in Fig. 1. Networked computers 10, 12, 14 and 16 are connected to 
networked printers 20, 22 and 24 via a network 30. In practice, the network 

10 may be a local area network, (LAN), a wide area network (WAN), or a hybrid 
network. The implementation of the network is not important to the present 
invention. Examples of network connections include, twisted wire pairs, coaxial 
cable, infrared light beams, telephone connections and radio frequency (RF) 
links. Within Fig. 1, all the networked computers and networked printers have a 

1 5 logical or physical connection that enable them to communicate over the 

network 30. Similar to the network itself, the method of communication over 
the network may take many forms. Examples of network communications 
include TCP/IP, Token Ring, and others. 

The preferred embodiment of the present invention allows any of 

20 the networked computers 1 0 - 1 6 to send print job segments to printers 20 - 
24 for printing. For example, an application running on networked computer 12, 
originates a print job of 60 pages. The actual application is not central to the 
present invention, however, typical applications are word processors, 
spreadsheets, graphics programs and simple print file commands. Networked 

25 computer 12 interrogates printers 20 - 24 to determine their availability. If all 
three printers 20 - 24 are available for printing, networked computer 12 parses 
the 60 page print job into three 20 page print job segments, one segment for 
each of the three networked printers 20 - 24. The networked computer 1 2, 
then sends the 20 page print job segments to each printer. This allows up to a 

30 three times decrease in print time over having a single printer print all 60 pages. 
If one of the printers, for example printer 22, was unavailable due to a paper 
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jam, low paper, print job backlog or other reason, the print job segment from 
computer 1 2, may be directed to the remaining printers 20 and 24. Parsing a 
print job from computer 1 2 between printers 20 and 24 results in a 30 page 
print segment for each of the two printers and achieves a print time of one half 
5 that of a single printer alone. Additionally if other printers (not shown) are 
added to the network, further decreases in print job time and increases in 
redundancy and flexibility are possible. 

In other embodiments, the parsing of the print job into print job 
segments is based upon the speed of each printer. If, for example, printer 20 

10 was faster than printers 22 and 24, a larger print job segment is sent to printer 
20 since it can print more pages than printer 22 or 24 in a given period. 

The previous discussion introduced the concepts of partitioning a 
print job among many printers in a network of computers and printers. The 
following discussion provides a more detailed explanation of the enabling 

15 software components and operation. Fig. 2 shows a block diagram of the 
software components used to realize the preferred embodiment of the present 
invention. An application program running on a networked computer, originates 
the print job 50, such as simple text, complex graphics, a raster representation 
of dots or one of many possible printer control languages. The typical 

20 networked computer has programs called the printer driver 52, the spooler 55, 
and the network transport 150. These programs enable the print job 50, to be 
sent to a networked printer over the network 1 60. The present invention uses 
several additional programs; the printer interrogator and print progress monitor 
110, the print job parser 120 the user interface 130, and the display select 140 

25 collectively called the print job processor 1 00. These programs tie into the 
programs of the networked computer in a number of places through program 
links 60. The programs of the present invention are shown separately from the 
printer driver 52, the spooler 55, and the network transport 150 for clarity. One 
skilled in the art of writing printer drivers, spoolers and network transports will 

30 recognize that the programs of the present invention may be included as part of 
the printer driver, spooler or network transport. Such inclusion allows the user 
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interface of a printer driver such as a dialog box to control cluster printing. For 
example user selection of selected printers or criteria for automatic cluster 
printing can be controlled through a print dialog box common to the operating 
system services of most networked computers. 
5 In Fig. 2 the print job 50, is intercepted by the print job processor 

on the way to the printer driver 52 by one of the links 60. Within the print job 
processor 100, the printer interrogator 110, working through the network 
transport 1 50 interrogates the printers on the network to determine the status 
of each printer. Some printers may be available printers in that they are ready to 

10 receive a print job, while others may be unavailable for any number of reasons 
from failure, print job backlog or media incompatibility. As a result of the 
interrogation process, the printer interrogator builds a list of available printers. 
The user interface 1 30 reports the available printers and printer status to the 
user. The display select program 140 displays this status to the user, allowing 

15 the user to select which of the networked printers will receive segments of the 
print job. Thus the user may select a subset from the list of available printers to 
build a list of selected printers to receive segments of the print job. The criteria 
used by the user to select a subset vary depending upon user preferences. 
Examples of user preferences are, location of the printer, and print quality. The 

20 use of user interface 1 30 to select a subset of available printers is optional. 
Alternate embodiments of the present invention build a subset of available 
printers to receive the print job segments based on predetermined criteria set up 
previously by a system administrator or user. Once a subset of available printers 
is determined, the print job parser 1 20, parses the original print job into print job 

25 segments for each of the selected printers. The print job parser 1 20 passes the 
print job segments through a link 60, to the printer driver 52. The printer driver 
then sends the print job segments to each of the selected printers through the 
spooler 55 and the network transport 150. The program links 60 allow the 
programs of the invention to control and monitor the progress of the print job 

30 segments. After the print job segments have been sent to the selected printers, 
the printer interrogator 110 continues to monitor the printer status. By checking 
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on the printer status via the network transport 1 50, the printer interrogator 1 10 
determines if all of the print job segments are being properly printed. If for 
example printer 22 becomes unavailable due to an out of paper condition, the 
printer interrogator 1 1 0 instructs the print job parser 1 20, to re-parse the 
5 original print job and to cancel the unprinted portion of the print job segment 
originally sent to printer 22. This portion originally destined to be printed by 
printer 22 is canceled on printer 22 and resent to another of the selected 
printers. 

Fig. 3 shows the operation of the programs in Fig. 2 in a flow 

10 chart form. First a print job is originated 300, on a computer. The printer 

interrogator determines the status of the printers on the network 310. From this 
status, the interrogator builds a list of available printers and optionally displays it 
to the user as shown in block 320. Optionally, via the program step of block 
330, the user refines this list of available printers and selects from this list to 

15 make a subset of selected printers. The design of such user interfaces is known 
to those skilled in the art of graphical user interface design. At block 340, the 
system of programs, which make up the print job processor 100, has a print job 
and a list of printers to which it will send the print job. The print job parser 340 
now uses a number of criteria to parse the print job among the selected printers. 

20 .While the criteria vary from system to system, some examples are print speed, 
print quality, printer physical location, printer color ability, print job backlog, and 
paper handling ability. Depending upon system configuration or user input in 
block 330, the parser may generate the print job segments based on print speed 
for a draft print job or based on print quality or color content for a finished 

25 product. Because some computer networks span continents, the physical 

location of the printer is important for a user who wants only a local copy. In 
other cases, a user may specify the printing of one copy to a printer in another 
office in a different city or country. After the print job parser in block 340, has 
divided the original print job up into print job segments for each selected printer, 

30 it sends the print job segments to each of the selected printers. While the print 
job segments are being printed, the print job interrogator at 350, checks the 
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progress of the print job segments at each printer by interrogating the printers. 
If the status from the printers shows that all of the print job segments have 
been successfully printed, the decision block 360 exits with a completed job. If 
one or more of the printers is having difficulty printing the print job segment 
5 assigned to it, decision block 370 updates the list of selected printers in block 
380, re-parses the print job segment of the troubled printer and sends it to 
another printer in block 390. The process then continues with the interrogation 
of the printers in block 350 until the all the print job segments have been 
printed. Upon completion of all the print job segments, the user may be notified 

10 by the user interface. 

Fig. 4 highlights many of the actions and functions of Fig. 2 and 
Fig. 3 in another form. An application program running on a client computer 
originates a print job 50. The printer interrogator / print process monitor 110 
interrogates networked printers 450 with a status request 310. The networked 

15 printers 450, return status reports 460 which may include current print job 

progress. From this status, the printer interrogator 110 builds a list of available 
printers 470 which it passes to the user interface 130. The user interface 
passes the list of available printers to the display select function 140 which 
displays the list of available printers 320 to the user. The user makes a 

20 selection of printers 330 from the list of available printers, returning this 

selection to the display select function 140. The resulting subset of available 
printers 480 is passed by the user interface function 1 30 to the print job parser 
1 20, The print job parser 1 20 uses this subset 480, to form print job segments 
410, 420 and 430. The print job parser 120 then sends the print job segments 

25 410, 420 and 430 via the printer driver 52, the spooler 55, and the network 
transport (not shown) to the networked printers 20, 22 and 24 named in the 
subset of available printers 480. As described previously, the criteria for print 
job parsing vary. Additional factors affecting print job parsing may be the length 
and number of copies in the print job itself. For example, a print job of sixty 

30 copies of ten pages each would be best parsed among three printers as three 
print job segments consisting of twenty ten-page copies. A print job of a single 
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600 page document conversely would best be parsed as three print job 
segments divided into pages 1 through 200, pages 201 through 400 and 401 
through 600. Optionally, the print job parser 120 may create print job 
separation sheets with instructions for manual collation of the print job 

5 segments to organize the output bins of the printers. During the printing 

operation, the printer interrogator and printer process monitor 110, continue to 
interrogate the printers with a status request 310, obtaining reports of printer 
status and print job progress 460. This allows the print job processor 100, to 
re-parse the print job 50, in the case of a printer malfunction. 

10 From the forgoing it will be appreciated that the printer control 

provided by the present invention enables a user to achieve faster printing 
speeds, redundancy of printers, and an easy way to add printers all without the 
need of a dedicated print server. 

Although several specific embodiments of the present invention 

15 have been described and illustrated, the present invention is not to be limited to 
the specific forms or arrangements of parts so described and illustrated. The 
present invention is limited only by the claims. 
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CLAIMS 



What is claimed is: 



1 1 . A method for distributing a print job from a networked 

2 computer to a plurality of networked printers said networked computer 

3 performing said method, said method comprising the steps of: 

4 a. originating said print job; 

5 b. parsing said print job into a plurality of print job segments; 

6 and 

7 c. sending said print job segments to said plurality of 

8 networked printers. 

1 2. The method claimed in claim 1 further comprising the step 

2 of reporting status of said networked printers. 

1 3. The method claimed in claim 1 further comprising the step 

2 of monitoring progress of said print job segments; 

1 4. The method claimed in claim 1 further comprising the step 

2 of interrogating said networked printers and building a list of available printers. 

1 5. The method claimed in claim 4 further comprising the step 

2 of building from said list of available printers a subset for receiving said print job 

3 segments. 

1 6. The method claimed in claim 4 further comprising the step 

2 of selecting from said list, selected printers for receiving said print job segments. 

1 7. The method claimed in claim 1 wherein said networked 

2 computer and said plurality of networked printers being in logical 

3 communication. 
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1 8. The method claimed in claim 1 wherein said networked 

2 computer being a single user system. 

1 9. The method claimed in claim 1 wherein said networked 

2 computer being a client in a client/server system. 

1 10. An apparatus for distributing a print job, said apparatus 

2 comprising: 

3 a. a network; 

4 b. a plurality of printers connected to said network; and 

5 c. a computer connected to said network and in 

6 communication with said plurality of printers, said computer comprising: 

7 La print job originator for originating said print job; 

8 ii. a printer interrogator for determining the status of 

9 said plurality of printers; 

10 iii. a print job parser for parsing said print job into a 

1 1 plurality of print job segments; and 

12 iv. a network transport for sending said plurality of print 

13 job segments to said plurality of printers over said network. 

1 11. The apparatus claimed in claim 1 0 wherein said computer 

2 being a single user system. 

1 12. The apparatus claimed in claim 10 wherein said computer 

2 being a client in a client/server system. 
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1 13. The apparatus claimed in claim 10, wherein said computer 

2 further comprising: 

3 a user interface for reporting status of said plurality of printers, 

4 additionally said user interface for allowing a selection of said plurality of 

5 printers for receiving said plurality of print job segments. 

1 14. The apparatus claimed in claim 10, wherein said computer 

2 further comprising: 

3 a printer progress monitor for monitoring progress of said print job 

4 segments among said plurality of printers. 

1 1 5. A method for distributing a print job from an application 

2 running on a networked computer to a selection of available printers said 

3 networked computer performing said method, said method comprising the steps 

4 of: 

5 a. originating said print job; 

6 b. interrogating a plurality of networked printers to build a list 

7 of available printers; 

8 c. displaying said list of available printers; 

9 d. receiving said selection of available printers; 

10 e. parsing said print job into a plurality of print job segments; 

11 and 

1 2 f . sending said print job segments among said selection of 

1 3 available printers. 

1 16. The method claimed in claim 15, further comprising the 

2 steps of: 

3 g. monitoring progress of said plurality of print job segments at 

4 said selection of available 

5 printers; and 
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6 h. if one of said selection of available printers becomes an 

7 unavailable printer, then redistributing said print job segment of said unavailable 

8 printer to at least one other of said selection of available printers. 

1 17. The method claimed in claim 15, wherein said parsing step 

2 is influenced by properties of said available printers of said selection, said 

3 properties selected from the group consisting of speed, print quality, location, 

4 print color, backlog, and paper handling ability. 

1 18. A program storage medium readable by a computer, tangibly 



2 embodying a program of instructions executable by said computer to perform 

3 method steps for a method for distributing a print job from a networked 

4 computer to a plurality of networked printers said networked computer 

5 performing said method, said method comprising the steps of: 



6 a. originating said print job; 

7 b. parsing said print job into a plurality of print job segments; 

8 and 

9 c. sending said print job segments to said plurality of 



10 networked printers. 
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ABSTRACT 

A method for distributing a print job from a networked computer to 
a plurality of networked printers. A print job, generated by an application 
program running on a client computer in a client-server system is divided into 
several smaller print job segments. The print job segments are sent to multiple 
5 printers via the network. Sending the print job segments to multiple printers 
enables increases in overall print throughput, printer redundancy and 
expendability without the need for a print server. Computer monitoring of 
printer operation over the network also allows dynamic print job recovery by the 
reallocation of printers to the print job segments. 
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documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



C3I BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES . 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE^) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ■ 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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FADED TEXT OR DRAWING 



